طراحی سفرهای برونشهری شخصی در شبکه های حمل و نقل با الگوریتم وراثتی

در این مطالعه، برنامه ریزی سفرهای شخصی فعالیتمبنا در شبکه حملونقل عمومی که برای گردشگران از اهمیت خاصی برخوردار است، توسعه داده میشود. شبکه های حمل ونقل عمومی با مدل وابسته به زمان ساخته میشود. در این مدل وزن یالهای شبکه ثابت نیست و تابعی از زمان شروع سفر است. به دلیل اینکه برنامه ریزی سفر دارای ماهیت ترکیباتی و از نوع بهینه سازی است، طراحی برنامه سفر با الگوریتم وراثتی مدلسازی میشود. این الگوریتم از جمله روشهایی است که با استفاده از جستجوی فراابتکاری، جواب بهینه را یافت میکند. در این مطالعه، ساختاری پیشنهاد میشود که اطلاعات روز و زمان شروع سفر، مدت زمان سفر، شهرهای مورد علاقه کاربر همراه با امتیاز آنها، مدت زمان انجام فعالیت و محدوده زمانی انجام فعالیت در هر شهر و شبکه های حمل ونقل مدنظر را از کاربر دریافت و به نحوی برنامهریزی سفر را طراحی کند که کاربر در مدت زمان معین شده، بیشترین امتیاز از بازدید و انجام فعالیت در شهرهای انتخاب شده را به دست آورد. از اهداف این مطالعه، مدلسازی فعالیت های شخصی، طراحی سفر با هدف بهینه سازی زمان سفر و ارزیابی چارچوب پیشنهاد شده است. به منظور ارزیابی چارچوب پیشنهادی، مجموعه داده های جداول زمانی شبکههای حمل و نقل 15 مرکز استان ایران برای سه شبکه حمل ونقل: هواپیما، اتوبوس و قطار برای سفر بین شهرهای مدنظر جمع آوری شد و چارچوب پیشنهادی برای 50 سفر با نقاط اولیه، زمان شروع و مدت زمان سفر متفاوت ارزیابی شده است که به طور میانگین دارای خطای نسبی 5/2 درصد است.